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1. INTRODUCTION 


Let G be a non-empty set. Define a binary operation (-) on G. (G,-) is called a 
groupoid if G is closed under the binary operation (-). A groupoid (G,-) is called a 
quasigroup if the equations a- x = b and y-c = d have unique solutions for x and 
y for all a,b,c,d € G. A quasigroup (G,-) is called a loop if there exists a unique 
element e € G called the identity element such that x-e =e-x =~ for all x EG. 

A function f : Sx S +> S ona finite set S of size n > 0 is said to be a 
Latin square (of order n) if for any value a € S both functions f(a,-) and f(-,a) 
are permutations of S. That is, a Latin square is a square matrix with n? entries 
of n different elements, none of them occurring more than once within any row or 
column of the matrix. 


Definition 1. A pair of Latin squares f\(-,-) and fo(-,-) is said to be orthogonal if 
the pairs (fila, y), fo(x,y)) are all distinct, as x and y vary. 


Definition 2. An equivalence relation 0 on a quasigroup (G,-) is called normal if 
it satisfies the following conditions: 


(i) if cach, then abb; 


15 


E. Tlojide and T. G. Jaiyéolé — Some normal congruences in quasigroups ... 


(ii) if acObc, then a0b; 
(iii) if a0b and cOd, then acObd. 
A normal equivalence relation is also called a normal congruence. 


The basic text books on quasigroups, loops are Pflugfelder [10], Bruck [1], Chein, 
Pflugfelder and Smith [2], Dene and Keedwell [3], Goodaire, Jespers and Milies [6], 
Sabinin [12], Smith [13], Jafyéola [7] and Vasantha Kandasamy [15]. 


Definition 3. (Bivariate Polynomial) A bivariate polynomial is a polynomial in two 
variables, x and y of the form P(x, y) = Yi jaijx'y’. 


Definition 4. (Bivariate Polynomial Representing a Latin Square) A bivariate poly- 
nomial P(x,y) over Z,, is said to represent (or generate) a Latin square if (Zn, *) is 
a quasigroup where * : Zn Xx Zn > Zp, is defined by x*xy = P(x, y) for all x,y € Zp. 


In 2001, Rivest [11] studied permutation polynomials (PPs) over the ring (Z,, +, -) 
where n is a power of 2: n = 2”. This is based on the fact that modern computers 
perform computations modulo 2” efficiently (where w = 2,8, 16,32 or 64 is the word 
size of the machine), and so it was of interest to study PPs modulo a power of 2. 
Below are some important results from his work. 


Theorem 1. (Rivest [11]) A bivariate polynomial P(x,y) = Dy jaigx'y represents 
a Latin square modulo n = 2”, where w > 2, if and only if the four univariate 
polynomials P(x,0), P(x,1), P(0,y), and P(1,y) are all permutation polynomial 
modulo n. 


Theorem 2. (Rivest /11]) There are no two polynomials P,(x,y), P2(x,y) modulo 
2” for w > 1 that form a pair of orthogonal Latin squares. 


In 2009, Vadiraja and Shankar [14] motivated by the work of Rivest continued the 
study of permutation polynomials over the ring (Z,,+,-) by studying Latin squares 
represented by linear and quadratic bivariate polynomials over Z, when n 4 2” 
with the characterization of some PPs. Some of the main results they got are stated 
below. 


Theorem 3. (Vadiraja and Shankar [14] A bivariate linear polynomial a + ba + 
cy represents a Latin square over Zn, n # 2” if and only if one of the following 
equivalent conditions is satisfied: 


(i) both b and c are coprime with n; 
(ii) a+ bx, a+cy, (a+c)+ bx and (a+b) + cy are all permutation polynomials 


modulo n. 
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(iii) 6 and c are invertible in (Zn, -). 


Theorem 4. (Vadiraja and Shankar [14]) If P(x, y) is a bivariate polynomial having 
no cross term, then P(x,y) gives a Latin square if and only if P(x,0) and P(0, y) 
are permutation polynomials. 


Theorem 5. (Vadiraja and Shankar [14]) Let n be even and P(x,y) = f(x) + 
g(y) + 2y be a bivariate quadratic polynomial, where f(x) and g(y) are permutation 
polynomials modulo n. Then P(x,y) does not give a Latin square. 


The authors were able to establish the fact that Rivest’s result for a bivariate 
polynomial over Z,, when n = 2“ is true for a linear-bivariate polynomial over Zp, 
when n 4 2”. Although the result of Rivest was found not to be true for quadratic- 
bivariate polynomials over Z, when n 4 2“ with the help of counter examples, 
nevertheless some of such squares can be forced to be Latin squares by deleting 
some equal numbers of rows and columns. 

Furthermore, Vadiraja and Shanhar [14] were able to find examples of pairs of 
orthogonal Latin squares generated by bivariate polynomials over Z,, when n 4 2” 
which was found impossible by Rivest for bivariate polynomials over Z, when n = 
2M. 

The study of linear-bivariate polynomials that generate quasigroups over the ring 
Zn has furthered been explored in different perspectives by Jaiyéola, Hojide et. al. 
in [4, 8, 9, 5]. 


Theorem 6. (Theorem I.7.4, Pflugfelder [10]) An equivalence class G = Kg with 
respect to a normal equivalence relation 6 is a subquasigroup if and only if g6q?. 


2. MAIN RESULTS 
2.1. Normal Congruences 


Theorem 7. Let P(x,y) =a+ bx + cy represent a quasigroup over Zn. 


(a) Define © on Zn x Zn by (#1, y1) © (2, yo) = (P(#1, 22), P(y1, y2)). Then (Zn x 
Zn,©) is a quasigroup. 


(b) Define © on Zy x Zn by (1, y1) © (2, ye) = (P(11, y2), P(w2,y1)). Then (Zn x 
Zn, ©) is a quasigroup. 


Proof. (a) Closure Consider (71, y1) © (%2,y2) = (P(x1,%2),P(y1,y2)) © (Zn x 
Zn, ©). 
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Left Cancelation Law Let (x,y) © (%1,y1) = (x,y) © (x2, y2). This im- 
plies (P(x,21), P(y,y1)) = (P(a, x2), P(y, y2)) which implies P(x,x71) = 
P(x,x2) and P(y, yi) = P(y, y2) which imply x; = x2 and y; = y2 which 
imply (21,41) = (2, ya). 

Right Cancelation Law Let (71, y1) © (x,y) = (x2, y2) © (x,y). This im- 
plies (P(x1, 2), P(y1,y)) = (P(x2, 2), P(y2,y)) which implies P(x1,x2) = 
P(x2,x) and P(yi,y) = P(ye,y) which imply x, = x2 and y; = y2 which 
imply (21,41) = (2, ya). 

We conclude that (Z, x Zn, ©) is a quasigroup. 


(b) Closure Consider (21, y1) © (#2, y2) = (P(*1, v2), P(y1, y2)) © (Zn X Zn, ©). 

Left Cancelation Law Let (x,y) © (%1,y1) = (x,y) © (x2, y2). This im- 
plies (P(x, y1), P(a1, y)) = (P(2, y2), P(x2, y)) which implies P(x, y,) = 
P(x, y2) and P(x, y) = P(x2,y) which imply x1 = x2 and y; = y2 which 
imply (21,41) = (2, ya). 

Right Cancelation Law Let (71, y1) © (x,y) = (%2,y2) © (x,y). This im- 
plies (P(x1,y), P(x, y1)) = (P(%2, y), P(x, y2)) which implies P(x, y) = 
P(x2,y) and P(x, y1) = P(x, y2) which imply x1 = x2 and y; = y2 which 
imply (1, y1) = (2, y2). 

We conclude that (Z, x Zn, ©) is a quasigroup. 


Theorem 8. Let P(x,y) = a+ ba + cy represent a quasigroup over Z,. Define 


———_ 


thosen relation (thosen) on Zn X Zp such that (x1, y1)thosen(x2, y2) if and only if 
P(x1, y2) = P(x2,y1). Then 


(a) thosen is a normal congruence over (Zn X Zn, ©). 


(b) if b=c, then thosen is a normal congruence over (Zn X Zn, ©). 


Proof. Reflexivity Clearly, (71, y1)thosen(x1, y1) since P(a1, y1) = P(x1, y1). 


Symmetry Suppose (71, y1)thosen(xa, y2). This implies that P(x1, y2) = P(x2, y1) 


which implies that P(x2, y1) = P(x1, y2). Thus, (x2, y2)thosen(x1, y1). 


Transitivity Suppose (21, y1)thosen(r2, yo) and (x2, y2)thosen(sr3, y3). Then we 
have P(21, y2) = P(x2,y1) and P(x2, y3) = P(a3, yo). These imply that br; + 


cys — cy, — baz = 0 => (21, y1)thosen(x3, y3). Hence, transitivity holds. 


*. thosen is an equivalence relation over Z, xX Zn. 
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(a) Let (21,41), (2,42), (3,3), (4, Ya) € Zn X Zn. 
(i) Assume that (x3, y3) © (21, y1)thosen(xa, y3) © (#2, y2). This implies 
(P(ws,21), P(ys,mn)) thosen( P(e3, x2), Plus, y2)) <a 


bex, + yg = berg + cy, (1) 
By the way, 


(21, y1)thosen(x2, y2) <=> bex, + Cys = berg + Py, (2) 


Equation 1 and Equation 2 are the same. 


———_ 


". (73, 3) © (x1, y1)thosen(x3, yz) © (x2, y2) => (#1, y1)thosen(xa, y2). 
(ii) Assume that (x1, y1) © (x3, y3)thosen(xo, Yy2) © (a3, y3). This implies 
(P(r. #3), P(yi.ys)) thosen(P(x2,.r3), Pye, ys)) = 


b?21 + bey2 = b? x2 + bey (3) 
By the way, 


eae y1)thosen(aa, y2) => Waxy + beys = ba + bey (4) 


Equation 3 and Equation 4 are the same. 


————_ 


. (21,91) © (x3, y3)thosen(xa, y2) © (x3, y3) => (x1, y1)thosen(xa, y2). 


(iii) Suppose (21, y1)thosen(x2, y2) and (x3, y3)thosen(aa, ya). These imply 


P(x1,y2) = P(x2,y1) and P(x3, ya) = P(x4, y3) —> 


b221 + bers + beys + c7y4 — b2x2 — bers — bey, — C?y3 = 0. (5) 
But, 
(x1, y1) © (x3, y3)thosen(x2, yo) © (x4, ys) => 


br + bers + bey + C7 ys — b2x2 — bers — bey, — C?y3 = 0 (6) 


Equation 5 and Equation 6 are the same. 


". (v1, y1)thosen(x2, y2) and (x3, y3)thosen(x4, ys) => 


(a, yi) © (x3, y3 )thosen(xa, y2) © (x4, ya). 
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We therefore conclude that thosen is a normal congruence over (Zn, x Zn, ©). 


(b) We have already shown that thosen is an equivalence relation. It remains to 


show that if b = c, then thosen satisfies the three conditions of a normal con- 
gruence relative to (Zn x Zn, ©). Now, let (v1, y1), (2, y2), (v3, 43), (4, ya) € 
Lie Lig: 


(i) (x1, 91) © (x2, yo)thosen(x1, y1) © (x3, y3) = (P(er.y2), Pw2,m)) thosen 
(Ple1,¥s), P(es.s1)) + P(Ple1,%2), Pls.) = 


P(P(e1.ys), P(w2,m1)) <=> Pla + br, + cy2,a + br3 + cys) = Plat 


bx + cy3,a + bre + cyi) => a+ b(a + bax + cy2) + c(a + b23 + cy) = 
a+ b(a+ bx, + cys) + c(a + bre + cy) = > bers + bey2 = bere + beys. 


(2, y2)thosen(x3, y3) => P(x2,y3) = P(r3,y2) => a+ br + cy3 = 
at+ba3+cy2 => bro+cy3 = ba3+cy2. Multiplying both sides by 6 gives 
bax + bey3 = b?x3 + beys. So, if b =, (x1, y1) © (x2, y2)thosen(x1, y1) © 
(x3, y3) => (2, y2)thosen(x3, y3). 


(ii) (x9, yo)O(21, yx )thosen(x3, y3)©(a1, y1) => (P(w2,41), Per, yp) ) thosen 
(Plea, 1), P(er,ys)) <> P(P(e2,m), Plar.ys)) = 


P(P(es.m), P(er.42)) <=> Plat bre + cy,a + bay + cy3) = Pla + 
bx3 + cyi,a + bx1 + cy2) => a+ b(a + bag + cy) + c(a + bx + cy3) = 
a+ b(a+ br3 + cy) + c(a + bx] + Cyn) => bre + c2y3 = b?x3 + C7 yo. 
(x2, y2)thosen(x3, y3) => P(xt2,y3) = P(x3,y2) => a+ bry + cy3 = 
at+ba3+cy2 => bro+cy3 = ba3+cy2. Multiplying both sides by 6 gives 
bao + bey3 = b?x3 + beys. So, if b = c, (x2, yo) © (21, y1)thosen(x3, y3) © 
(11, y1) => (2, y2)thosen(x3, y3). 


(iii) (71, y1)thosen(x9, y2) and (x3, y3)thosen(x4, ys) => P(21, yo) = P(x2, y1) 
and P(x3,y4) = P(x4,y3) = > at bray + cyg = at bro + cy, and 
a+ br3 + cya = at bag + cyg <= > bay + cyg — bg — cy, = O and 
bx3+cy4—bx4—cy3 = 0 = > ba, +cy2—br2—cy, — bx3—cygatba4+cy3 = 0. 
Multiplying both sides by b gives b?x1 + bey2 — b?x2 — bey, — b*73 — beya 4 
b?x4 + bcy3 = 0. 


(1,41) (1s, ys)thosen(2, yo)O(ra,ya) => (Plor.ys), Pls, y1))thosen 


(P(e, ys), P(ws,u2)) => P(P(e1,ys), P(w4, ¥)) = 
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P(P(e2, ys), P(ws.41)) <=> P(a+t bri + cy3,a + bx4 + cy2) = Plat 
bra + cy4,a + ba3 + cy,) => at b(a + bx, + cys) + cla + bag + cy2) = 
a+ b(a+ bre + cya) + c(a + baz + cy) > b?x1 + bey3 + berg + C2y2 — 
b? x9 beya — bex3 — cy, = 0. So, if b= c, (11, 41)thosen(2, yo) and 
(x3, y3)thosen(x4, ys) => (21, y1) © (X3, ys )thosen(x2, yo) © (@4, y4)- 


‘, thosen is a normal congruence over (Zp, X Zn, ©). 


Theorem 9. Let P(x,y) = a+ bx +cy represent a quasigroup over Z,. Define ~ 
on Zn X Zn, such that (x1, y1) ~ (2, y2) of and only if P(x, y1) = P(x2, y2). Then 


(a) ~ is a normal congruence over (Zn X Zn, ©). 
(b) ifb=c, then ~ is a normal congruence over (Zn X Zn, ©). 
Proof. Reflexivity Clearly, (21, y1) ~ (1, y1) since P(a1,y1) = P(x1, y1). 


Symmetry Suppose (21,41) ~ (2, y2). This implies P(x1, y1) = P(x2, y2) which 
implies P(x2,y2) = P(x1, yi) which implies (x2, y2) ~ (x1, yi). 


Transitivity Suppose (x1, y1) ~ (X2,y2) and (#2, y2) ~ (#3,y3). Then we have 
P(x1,y1) = P(x2, y2) and P(x, y2) = P(a3, y3). These imply that ba; + cy; — 
bx3 — cy3 = 0. Also, (21, y1) ~ (3, y3) gives bai + cy1 — bx3 — cy3 = 0. Hence, 
transitivity holds. 

(a) Let (21,41), (t2,42), (3,43), (@4,y4) © Zn X Zn. 


(i) Assume that (x3, 43) © (21,91) ~ (#3, Y3) © (2, y2). This implies 
(Pes, 21), Plys.m)) ™. (Pes, 22), Plus. w)) —= 


ber, + cy, = bexe + cyp. (7) 
(x1, y1) ~ (x2, yr) => beri + Cy = bere + C7 yp. (8) 


Equation 7 and Equation 8 are the same. .. (73, y3)©(#1, 1) ~ (3, y3)© 
(x2, y2) => (21, y1) ~ (@2, y2). 
(ii) Assume that (21, y1) © (#3, y3) ~ (#2, y2) © (x3, y3) which implies 


(P(ai,23), P(yiss)) “= (P(w2,23), P(ys,ys)) = 
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bx, + bey = b?x2 + bey. (9) 
(1,41) ~ (@2, yo) > b’ay + bey, = b? x2 + beyp. (10) 
Equation 9 and Equation 10 are the same. .. (21,41) © (#3, y3) ~ 


(x2, y2) © (x3, y3) => (21, y1) ~ (2, ya). 
(iii) Suppose (21, y1) ~ (x2, y2) and (x3, y3) ~ (x4, y4). This implies 
P(21,y1) = P(x2, y2) and P(x3, y3) = P(x4, ys) which imply 


bx, + ber; + bey, + c?y3 — bx — bers — bey2 — c?y4 = 0 (11) 


(21,41) © (@3, y3) ~ (X2, y2) © (%4, ys) —> 


b221 + bers 4 bey 4 cys b?x2 — bers bey2 c7y4 =0 (12) 


Equation 11 and Equation 12 are the same. .. (x1,y1) ~ (%2,y2) and 
(t3,y3) ~ (4, ys) => (21,91) © (@3, ys) ~ (£2, Y2) © (La, ya). 


We therefore conclude that ~ is a normal congruence over (Zy, x Zn, ©). 


(b) We have already shown that ~ is an equivalence relation. It remains to show 
that if b = c, then ~ satisfies the three conditions of a normal congruence 
relative to (Zn X Zn, ©). Let (v1, y1), (v2, y2), (€3,43), (@4,y4) © (Zn X Zn). 


(i) (21,41) © (€2, y2) ~ (1,91) © (#3, ys) => 
(Plei,v2), Plw2,m)) ~ (Per, 99), P(ws,yn) 


P(P(a1,92), Pla.) = P(P(rr.¥s), Plws.sn)) > Platbarteye, a+ 
bro + cy1) = P(a + bai + cy3,a + baz + cy1) — > a+ b(a + bai + cy2) + 
c(a + bag + cy1) = a+ b(a + bx, + cy3) + c(at baz + cy1) <> 


berg + bey = bex3 + bcys (13) 


(t2,y2) ~ (x3, y3) => P(r2,y2) = P(x3,y3) => a+ bro + cy, = at 
bag + cy3 <=> bro + cy2 = bx3 + cy3. Multiplying both sides by 6 gives 


bx + beyg = b?x3 + bey3 (14) 


So, if b = c, Equation 13 and Equation 14 are the same. .. (#1, y1) © 
(x2, y2) ~ (%1, 41) © (x3, y3) => (%2, y2) ~ (#3, ys). 
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(ii) (x2, y2) © (#1, 91) ~ (#3, y3) © (1,91) = 
(Plw2,41), Pler.y2)) ~ (Plast), P(e, ys) <= 


P(P(o2,m1), P(ws92)) = P(P(es,y1), P(r,9s)) <=> Platbretcyi,a+ 
bx, + cy2) = P(a + br3 + cy, a + bay + cys) => a+ b(a t+ bra + cy) + 
c(a + bry + cy2) =at d(a + brz + cy1) + c(a + bay + cy3) => 


bx2 + cy = b?23 + C7 ys. (15) 


(t2,y2) ~ (X3,y3) => P(2,y2) = P(x3, ys) => at bra + cy = at 
bag + cy3 <=> bro + cy2 = bx3 + cy3. Multiplying both sides by 6 gives 


b x2 + beyg = b*x3 + bey3. (16) 


So, if b = c, Equation 15 and Equation 16 are the same. .. (2, y2) © 
(11,41) ~ (3, y3) © (21, yr) => (22, y2) ~ (£3, ys). 

(iii) (1,41) ~ (@2,y2) and (x3, 43) ~ (4,44) => P(x1,y1) = P(x2,y2) and 
P(x3,y3) = P(x, ys) => at+baytcy = a+bx24+cy2 and a+br3+cy3 = 
at br4 + cya => b21 + cy — bxQ — cy2 = O and b23 4+ cy3 — br4 — cy4 = 
O => bx, + cy1 — bx%2 — cy2 — bx3 — cy3 + ba4+cy4 = 0. Multiplying both 
sides by b gives 


b221 + bey, — b?x2 — beyg — b*.x3 — bey3 + b224 + bey, = 0 (17) 


(x1, y1) © (x3, 3) ~ (£2, ye) © (x4, ys) => 

[P(r1, 3), P(xs, y1)] on [P(x2, ya), P(x4, y2)| — P[P(2x1, 3), P(x3, y1)] = 
P[P(x2, ya), P(@a, y2)] > Pla + bri + cy3,a + baz + cy) = Pla + 
bxg + cya,a + bx4 + cy2) => a+ b(a + bay + cy3) + c(a + baz + cy1) = 
a+ b(a +t bx2 + cys) + c(a + bx4 + cy2) <=> 


b7x1 + bey3 + bex3 + c?y, — bax — beys — bex4 — c?yo = 0 (18) 


So, if b = c, Equation 17 and Equation 18 are the same. Thus, (21, y1) ~ 
(x2, yo) and (x3, y3) ~ (v4, ys) => (71, y1) © (73, ys) ~ (2, 2) © (4, Ya). 


~ is a normal congruence over (Zp X Zn, ©). 
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2.2. Quotient Quasigroups 

Theorem 10. Let P(x,y) = a+ bx + cy represent a quasigroup over Zn. 

(a) If Z2 /thosen = {[Kz]},<z2 and for all Kz,, Kz, € Z2 /thosen, « is defined on 
Z? /thosen as Kz, * Key = Kz,ox, then (Z? /thosen,*) is a quasigroup. 

(b) thosen induces an homomorphism from (Z2,,®) to (Z2 /thosen, *). 


Proof. (a) Left Cancelation Law Let K.,* Kz, = Kz,* Kz,, where z1 = (21, 41), 
42 = (x2, y2), 3 = (a3, Ys). This implies 


Karyn) * K(w2,yo) = 1, 
Ki 


©1,Y1) ©3,Y3) 


£1,41)©(#2,y2) K(e1,y1)@(23,y3) ; 


(x1, y1) © (x2, y2)thosen(x1, y1) © (x3, y3) => (x2, y2)thosen(x3, y3) => 
K (29,40) = K(a3,ya) = Kz, => Kz. 


Right Cancelation Law Let K,,*K., = Kz,*Kz,, where 21 = (21, y1), 22 = 
(xa, y2), 23 = (x3, y3)- This implies 


K (a2,yo) * Kary) = 1 


Ki 


v3,ys) * K(e1y1) = 


©2,y2)@(@1,y1) — K (es,y3)@(a1,y1) , 


(x2, y2) © (#1, y1)thosen(x3, y3) © (41, y1) => (2, y2)thosen(x3, y3) => 
K(e2,y2) a K (a3,y3) = Kz = Kz. 


We conclude that (Z? / thosen, *) is a quasigroup. 
(b) Define a : (Z?,@) (Z2 /thosen, *) by al(z, y)] = Kia). Consider 


al(r1, y1)© (#2, ¥2)] = K(x, 41) @(22,y2) = Karn) *K(wo,yo) = Ol(@1, y1)]*a[(a2, yo). 


Thus, @ is an homomorphism. 


Theorem 11. Let P(x,y) = a+ ba + by represent a quasigroup over Zn. 


(a) If Z2 /thosen = {[Kz]}.ez2 and for all Kz,, Kz, € Z2 /thosen, « is defined on 


Z2 /thosen as Kz, * Kzy = Kaozn, then (Z2/thosen,*) is a quasigroup. 


(b) thosen induces an homomorphism from (Z2,@) to (Z2 /thosen, ae 
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Proof. (a) Left Cancelation Law Let K,,*K., = Kz,* Kz, where z1 = (21,41), 
22 = (2, y2), 23 = (#3, y3). This implies 


K(ey,y1) * K (22,40) = K(eryi) * (23,y3) == 


K (2y,1)0 (2,142) = 1 (e1,y1)0(#3,y3) = 


(x1, y1) © (@2, y2)thosen(x1, y1) © (x3, y3) => (£2, y2)thosen(x3, y3) => 
kK kK ) => Kz = Kz. 


r2,y2) — **(a3,y3 


Right Cancelation Law Let Kz, * Kz, = Kz, * Kz, where 21 = (21, y1), 
42> (£2, y2), 43> (x3, Y3)- This implies 


K (22,40) * Kay) a K( re K (a1) =—7 


©3,Y3) 
K(eo,y2)o(erm) = K(e3,y3)0(e1.41) = 

(x2, y2) © (x1, 41)thosen(x3, ys) © (21,91) => (22, ya)thosen(r3, y3) 7 

Ki K(a3,y3) => Key = Kz 


£2,y2) — 3° 


We conclude that (Z?/ thosen, *) is a quasigroup. 
(b) Define a : (Z2,©) = (Z2/thosen, ) by al(z, y)] = Kia). Consider 


al(t1, y1)O(#2, ¥2)] = K (ey ,y1)@(@2,y2) = K (er yi)*¥K (w2,yo) = @l(21, yr) ]¥a[(x2, y2)]- 


Thus, @ is an homomorphism. 


Theorem 12. Let P(x,y) =a+ bx + cy represent a quasigroup over Zn. 


(a) If Z2/ ~= {[Kz]}.ez2 and for all Kz,, Kz, € Z7,/ ~, * is defined on Z?/ ~ as 
Kz, * Key = Kayozy, then (Z2/ ~,*) is a quasigroup. 


(b) ~ induces an homomorphism from (Z2,©) to (Z2/ ~,*). 


Proof. (a) Left Cancelation Law Let K,,*K,, = K,,*K.,, where 2 = (1,41), 
42> (x2, y2), 43> (x3, y3)- This implies 
K (ar y1) * K(w2,yo) = « KK, 


£3,Y3) 


= 


£1,Y1) 

Ke y1)o(w2n2) = /(e141)0(e3.93) 

(11,41) © (@2, y2) ~ (21, y1) © (@3, Ys) => (2, Y2) ~ (@3,y3) => 
Ki K( ) = Kz, = Kz. 


r2,y2) — **(23,y3 
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Right Cancelation Law Let K,,*K,, = K,,*Kz,, where z = (11, y1), 22 = 
(x2, y2), 23 = (x3, y3). This implies 


Ki * K(a. yi) = K(es,y3) * K(ery1) = 


£2,Y2) X3,Y3 


= 


K (eo,y2)0(#1,91) K (e3,y3)0(#1,41) 
(x2, y2) © (41,91) ~ (#3, 93) © (#1, y1) => (2, y2) ~ (#3, y3) => 
kK Ki = Kx, = Kz. 


£2,y2) — *\(#3,y3) 


We conclude that (Z?/ ~,*) is a quasigroup. 
(b) Define a : (Z?,@) — (Z?2/~,*) by al(x,y)] = Kiw,y). Consider 
al(r1, y1)©(#2, ¥2)] = K(x, 41) @(@2,y2) = Karyn) *K(wo,yo) = Ol(@1, y1)]*e[(x2, yo)].- 


Thus, @ is an homomorphism. 


Theorem 13. Let P(x,y) = a+ ba + by represent a quasigroup over Zn. 


(a) If Z?/~= {[Kz]}-ez2 and for all Kz, Kz, € Z2/ ~, * is defined on Z2/ ~ as 
Kz, * Key = Kayory, then (Z2/ ~,*) is a quasigroup. 


(b) ~ induces an homomorphism from (Z2,@) to (Z2/ ~,*). 
Proof. (a) Left Cancelation Law Let K,,*K., = Kz,* Kz, where 21 = (21,41), 
42> (£2, y2), 43> (x3, y3). This implies 
Kern) * K(e2.y2) = 
A = 
(11,41) © (@2, y2) ~ (21, y1) © (@3, Ys) => (2, Y2) ~ (@3, Y3) => 
kK K( = Kz, = Kz. 


* K (43,3) => 


= 


£1,Y1) 


£1,y1)O(x2,y2) £1,y1)©(x3,y3) 


£2,y2) — **(x3,y3) 


Right Cancelation Law Let Kz, * Kz, = Kz, * Kz, where 21 = (21,41), 
42> (£2, Y2), 23> (x3, y3). This implies 


K (ao,yo) * K(a1,y1) = 1(ws,ys) * K(e1,y1:) = 


= 


K (ao,y2)0 (a1 41) K (a3,y3)0 (a1 .y1) 
(x2, yo) © (1,91) ~ (#3, ys) © (x1, y1) => (@2, y2) ~ (#3, ys) => 
kK K( = Kz, = Kz. 


x2,y2) — 4S(x3,y3) 


We conclude that (Z?/ ~,*) is a quasigroup. 
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(b) Define a : (Z2,©) —> (Z?/ ~,*) by al(x,y)] = K(,y)- Consider 
al(x1, y1)O(®2, ¥2)] = Key y:)o(e2,y2) = K(ery1)*K (e2,yo) = Ol(@1, y1) | *al[ (72, y2)]- 


Thus, @ is an homomorphism. 


Theorem 14. Let P(x,y) = a+ bx + cy represent a quasigroup over Zn. 

(a) Key) € (Z2/ ~,*) is a subquasigroup of (Z2,@) ==> W(a — y) + c(P(#, 2) - 
P(y,y)) = 0. 

(b) K(z,c) ={(YsY) byez, is a subquasigroup of (Z?, 0). 

(c) (b+cb+c*) =0 if and only if K(z,y) € (Z2./ ~,*) is a subquasigroup of (Z?2,). 

Proof. (a) By Theorem 6, it suffices to show that (2,y) ~ (2,y)? ie. (x,y) ~ 
(x,y) © (x,y). This implies (x,y) ~ (P(e,2), Ply.) # P(e, P(e.2)) = 


Ply, Ply,y)) @ at+brt+cP(x,2) =atbyt+cPly,y) @ b(2—y) +c[P(a, x) — 
P(y,y)| = 0 as required. Moreover, 


(b) Kio) = {(y,2)|(t,2) ~ (y.2)} = 1, 2)|/P@ 9) = Pla, 2)} ={y, 2)la + ba + 
cy=at ba t+cz}={y, 2)ley = cz} ={, ly = 2} ={U, W}yetn- 


(c) b(a —y)+c[P(az, x) — P(y, y)] = 0 = > b(a —y) +clat+ ba + cx — (a+ by + cy)] = 
0 (x—y)[b+ bce+c?] =0. 

Theorem 15. Let P(x,y) = a+ bax + by represent a quasigroup over Zn. 

(a) Koy) € (Z2/ ~,*) is a subquasigroup of (Z2,0) > «= y. 

(b) K(e,2) = {(Y; ¥) tyezn is a subquasigroup of (Z2, ©). 


Proof. (a) By Theorem 6, it suffices to show that (2,y) ~ (2,y)? ie. (x,y) ~ 
(x,y) © (a,y). This implies (x,y) ~ (P(.y),Pley)) = FER eg) l= 
P(y, P(a,y)) => a+br+cP(a2,y) =at+by+cP(z,y) <> x = y as required. 

(b) Kix) = {(y, 2)|(@, 2) ~ (Y2)t = ty 2)|P(@,y) = Plax, z)} = {y, z)la + ba + 
cy=at ba +cz}={(y, 2)ley = cz} ={Y, ly = 2} ={Y, W}yetn- 


Theorem 16. Let P(x,y) =a+ bx + cy represent a quasigroup over Zn. 
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(a) Key) € (Z2 /thosen, *) is a subquasigroup of (Z2,©) => bla — P(a,x)| = 
cly— Ply, y)]- 


(b) If P(z,z) =ax+c and Ply,y) =b+y, then Kizy) € Z2 /thosen is a subquasi- 
group of (Zz,,@). 


(c) If P(z,xz) =x and Ply,y) = y, then Kay) € (Z2/ ~,*) is a subquasigroup of 


(Z?,©). Conversely, if Tiga (Z2 /thosen, \x) is a subquasigroup of (Z7,©), 
tien P\e¢) =a Py, y) = b. 


Proof. (a) By Theorem 6, it suffices to show that (2, y)thosen(a, y)? ie. 


(x, y)thosen(x, y) © (x,y). This implies (x, y)thosen(P(a, x), P(y,y)) = 
P(x, P(y,y)) = P(P(@,2z),y) => at+br+cPly,y) =a+bP(z, x) + cy ==> 
bla — P(x, x)] = cly — P(y, y)] as required. Moreover, 


(b) If P(a,x) =x+cand P(y,y) =b+y, the last equation is satisfied. 


(c) If P(x,x) =x and P(y,y) = y, the last equation is also satisfied. 


Theorem 17. Let P(x,y) = a+ ba + by represent a quasigroup over Zn. 
(a) Key) € (Z2 /thosen, *) is a subquasigroup of (Z2,©) => x= y. 

(b) K(z,c) ={(Ys¥)}yezZn is a subquasigroup of (Z2.@): 

Proof. (a) By Theorem 6, it suffices to show that (2, y)thosen(a, y)? ice. 


(x, y)thosen(zx, y) © (x,y). This implies (x, y)thosen( P(x, y), P(x,y)) => 
P(x, P(x,y)) = P(P(a,y),y) —> at br + cP(x,y) = a + bP(a,y) + cy —> 
bla — P(x, y)] — cly — P(x, y)]| = 0 <=> x = y as required. 


(b) Kie) = {(y,2)|(«, 2)thosen(y,z)} = {(y,2)|P(z,2) = P(y,2)} = {(y,2)|at 
bx + cz = at by + cr} = {(y,2)|D(x — y) = (x — z)} = {Hw Z)ly = z} = 
{(y,Y) }yetn: 
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